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ABSTRACT 

Theorem. The topological partition relation cj* (X)], 

(a) fails for every space Y with \Y\ > 2'^; 

(b) holds for Y discrete if and only if |y| < c; 

(c) holds for certain non-discrete P-spaces Y; 

(d) fails ioT Y = ujU {p} with p E uj*; 

(e) fails for Y infinite and countably compact. 
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§1. Introduction. 

For topological space X and Y we write X ^ Y ii X and Y are homeomorphic, 
and we write / : X w F if / is a homeomorphism of X onto Y. The "topological 
inclusion relation" is denoted by C^; that is, we write F X if there is y C y such 
that Y ^Y'. 

The symbol lu denotes both the least infinite cardinal and the countably infinite 
discrete space; the Stone-Cech remainder P(u;)\u; is denoted lo*. 

For a space X wc denote by wX and dX the weight and density character of X, 
respectively. Following [7], for ^4 C a; we write A* — {clp(^^) A)\uj. 

For proofs of the following statements, and for other basic information on 
topological and combinatorial properties of the space ui*, see [7], [3], [12]. 

1.1. Theorem, (a) {cli3(^^)A : ^4 C a;} is a basis for the open sets of /?(a;); thus 
w{P{u;)) = c. 

(b) There is an (almost disjoint) family A of subsets of uj such that |^| = c and 
{A* : ^4 e ^} is pairwise disjoint. 

(c) cu* contains a family of 2'^-many pairwise disjoint copies of 

(d) Every infinite, closed subspace Y of cu* contains a copy of /3(a;), so 
|r| = \/3{u;)\ = 2^ □ 

For cardinals k, and A and topological spaces X and Y, the symbol X — > {Y)1 
means that if the set [X]" of all K-membered subsets of X is written in the form 
[X]" = Ui^xPh then there are i < A and Y' C X such that Y ^Y' and [F']^ C P^. Our 
present primary interest is in topological arrow relations of the form X — > {Y)l (with 
X = UJ*). For spaces X and Y, the relation X ^ {Y)l reduces to this: ii X — PqU Pi, 
then either Y Qh Po or Y Qh Pi. 

The relation X (Yq, YiY indicates that ii X — PqU Pi, then either Yq C/^ Pq or 
Yi Cf, Pi. 

It is obvious that if X and Y are spaces such that F X fails, then X —>■ {Y)l 
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fails. 

By way of introduction it is enough here to observe that the classical theorem of 
F. Bernstein, according to which there is a subset S of the real line R such that neither 
S nor its complement R\5' contains an uncountable closed set, is captured by the 
assertion that the relation R ({0, 1}'^)2 fails; in the positive direction, it is easy to see 
that the relation Q {Q,)2 holds for Q the space of rationals. 

For a report on the present-day "state of the art" concerning topological 
partition relations, and for references to the literature and open questions, the reader 
may consult [14], [15], [16]. 

This paper is organized as follows. §2 shows that lo* — > {Y)l fails for every 
infinite compact space Y. §3 characterizes those discrete spaces Y for which oo* — > {Y)l, 
and §4 shows that uj* (F)2 holds for certain non-discrete spaces Y. §5 shows that 
Lo* — > {Y)l fails for spaces of the form Y — coU {p} with p e a;*, hence fails for every 
infinite countably compact space Y. The results of §§2-5 prompt several questions, and 
these are given in §6. 

We are grateful to Jan van Mill, K. P. S. Bhaskara Rao, and W. A. R. Weiss for 
helpful conversations. 

We announced some of our results in the abstract [2]. See also [1] for related 

results. 

§2. cu* 74 {Y)l for |r| > 2". 

2.1. Lemma. If Y u* then \{A Q u* : A Y}\ ^ 2*=. 

Proof. The inequality > is immediate from Theorem 1.1(c). For <, it is enough 
to fix (a copy of) Y G co* and to notice that since dY < wY < w{uj*) = c (by Theorem 
1.1(a)), the number of continuous functions from Y into lu* does not exceed 
\{uj*y^\ < (2"=)'= = 2". □ 

2.2. Theorem. If F is a space such that |r | > 2^=, then uj* -f^ 

Proof. We assume Y C/j a;* (in particular we assume |F| = |a;*| = 2^^) since 
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otherwise uj* -f^ (y)2 is obvious. Following Lemma 2.1 let {^^ : ^ < 2*^} enumerate 

{A C Co"* : A ^ F}, choose distinct po, 9o G and recursively, if ^ < 2*^ and p,,, g,, have 
been chosen for all 77 < ^ choose distinct 

It is then clear, writing 

P^ = {Vi--i< 2^=} and Pi = u;*\Po, 
that the relations Y Pq and Y Pi both fail. □ 

The following statement is an immediate consequence of Theorems 2.2 and 1.1(d). 
2.3. Corollary. The relation lu* —>■ {Y)2 fails for every infinite compact space 

Y. □ 

By less elementary methods we strengthen Corollary 2.3 in Theorem 5.14 below. 
§3. Concerning the Relation uj* 0^)2 for Y Discrete. 

The very simple result of this section, included in the interest of completeness, 
shows for discrete spaces Y that uj* {Y)l if and only if Y to*. 

3.1. Theorem. For a discrete space F, the following conditions are equivalent. 

(a) |y| < c; 

(b) UJ* ^ {Y)l- 

(c) UJ* ^ {Y)\; 

(d) Y UJ*. 

Proof, (a) =^ (b). [Here we profit from a suggestion offered by the referee.] Given 
UJ* — Ui<c Pi, recall from [10] (2.2) or [12] (3.3.2) this theorem of Kunen: there is a 
matrix {Af : ^ < c, i < c} of clopen subsets of ou* such that 

(i) for each i < c the family {Af : ,^ < c} is pairwise disjoint, and 

(n) each / G c'^ satisfies ni<c A{^''^ 7^ 0. 
Now if one of the sets Pj meets for each ^ < c (say e A^) then the discrete set 
D = {P( : ^ < c} satisfies Y C^^ D C P^; otherwise for each i < c there is f{i) such that 
Pi n 4« = 0, so 7^ n,<e Af^"^ C U,<e Pi. 
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That (b) =^ (c) and (c) =^ (d) and clear. 

(d) =>■ (a). Theorem 1.1(a) gives |y| = wY < w{(3{uj)) = c. 
§4. Lu* {Y)l for Certain Non-Discrete Y. 

For an infinite cardinal k we denote by the ordinal space k + 1 — kU {k} 
topologized to be "discrete below k" and with a neighborhood base at k, the same as in 
the usual interval topology. That is, a subset U of k + 1 is open in if and only if 
either U C k, or some ^ < k satisfies k] C U. 

4.1. Theorem. For cardinals k>uj and mo, mi < cu, the space satisfies 

pmo+mi ^ I pmo pm\\l 

Proof. Let — XqU Xi and |/| = mo + mi and suppose without loss of 
generality that the point c = {ci)i^i with Ci = k (all i E I) satisfies c G Xq. Let 
I = IqU Ii with |/o| = mo, |/i| = mi, and set D — Pi^\{k}, and for x e define 

S{x) — {x} X {y e P^i : max{xi : i e /o} < niin{yi : i e /i}}- 
If some X e satisfies S{x) C Xi we have P^^ S{x) C Xi and the proof is 
complete. Otherwise for each x e there is p{x) e S{x) n Xo and then 

P^o ~ : X e P)^o} U {c} C Xo, 

as required. □ 

4.2. Corollary. Every infinite cardinal k, satisfies P^x Pk ^ ^ 

We say as usual that a topological space X — {X, T) is a P-space if each U CT 
with \U\ < to satisfies CU e T, Since (clearly) P^ is a non-discrete P-space if and only if 
cf(fi;) > a;, the following theorem shows the existence of a nondiscrete Y such that 
X {Y)l 

4.3. Theorem. Let Ci;i < k < c satisfy cf(K) > u. Then uj* (Pk)2- 

Proof. It is a theorem of E. K. van Douwen that every P-space X such that 
wX < c satisfies X Qu'^*- (For a proof of this result see [4] or [12].) Thus for k as 
hypothesized we have P«; x P^ C;^ cu*, so the relation uj* {Pk)2 immediate from 
CoroUary 4.2. □ 
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4.4. Remarks, (a) The following simple result, suggested by the proof of 
Theorem 4.2, is peripheral to the principal thrust of our paper. Here as usual for a space 
X = (X, T) we denote by PX = {PX, PT) the set X with the smallest topology PT 
such that PT D T and PX is a P-space; thus {nU -.U CT,\U\ < u} is a base for PT. 

Theorem. For a P-space Y, the following conditions are equivalent. 

(i) u;* ^ (F)^; 

(ii) {0, ir - {Y)h 

(iii) Pico*) - {Y)l; 

(iv) P({0, l}'^) ^ (F)^. 

Proof. The implications (iii) (iv) (i) =^(ii) follow respectively from the 
inclusions P{u)*) -P({0, 1}*^) '^h ^* {0, l}'^. (Of these three inclusions the third 
follows from Theorem 1.1, the first from the third, and the second from van Douwen's 
theorem cited above.) That (ii) =^ (iii) follows from P({0, l}*^) uj* (whence 
i^({0, 1}^=) (^h P{^*)) and the case A = {0, 1}^ P = y = PF of this general 
observation: if ^ ^ (P)^ then PA {PB)\. □ 

(b) We note in passing the following result, from which (with 4.1) it follows that 
for K > a; the space P^ satisfies P^" — > {Pk)]i+i- 

Theorem. Let 5 be a space such that 5'"o+'"i {S'^\S'^^f for mo, mi < uj. 
Then ^ for n<uj. (*) 

Proof. Statement (*) is trivial when n = 0, and is given by the case mo — rrii — l 
of the hypothesis when n — 1. 

Now suppose (*) holds for n^k, and let S'^'""^ = n*^o ^i- With Yq = Xq and 
Yi = U'^+I Xi, it follows from 8^"+^" {S^^S^') that there is T C S^"^' such that 
T fti ^'^'^ and either T C Fo or T C y^. In the first case we have S Cf^ T C Xq, and in the 
second case from T C u'^^l X^ and (*) at k there exists i such that 1 < i < A; + 1 and 
S '^h Xi, as required. □ 

(c) The method of proof of 4.1 and 4.2 applies to many spaces other than those 
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of the form P^,. The reader may easily verify, for example, denoting by the one-point 
compactification of the discrete space k, that x C^. ^ (C'k)2) hence 
{0, l}*^ —>■ (C/t)2, for all K > cu. For a proof due to S. Todorcevic of a much stronger 
topological partition relation, namely {0, l}*^ — > {Ck)]^^), see Weiss [15]. 

§5. uj* {y)2 for Y Infinite and Countably Compact. 

To prove this result, we show first that the relation lu* {uj U {p})2 fails for 
every p & cu*. While this can be proved directly by combinatorial arguments, we find it 
convenient (given p G u*) to introduce and use as a tool a new topology T[p) on u*. 

Given / : a; — > a;*, we denote by / : P{uj) uj* the Stone extension of /. For 
X Cu* we set 

XP = XU{Jip):f:u^f[uj]CXy, 
that is, X^ is X together with its "p-limits through discrete countable sets." 

5.1. Lemma. There is a topology T{p) for uj* such that each X C uj* satisfies: X 
is T(p) -closed if and only ii X — X^. 

Proof. It is enough to show 

(a) = 0f ; 

(b) UJ* = {u*)P; 

(c) XoUXi^ {Xo U Xi)P if Xi = Xf {i = 0, 1) and 

(d) HieiXi = {nieiXi)P if each Xi satisfies X^ = Xf. 

Now (a) and (b) are obvious, as are the inclusions C of (c) and (d). 

(c) {D)li f -.uj^ f[uj] CXoUXi satisfies J{p) = xe{XoU Xi)p then with 

Ai — {n<uj: f{n) e Xj} we have Aq\J Ai e p and hence Aj e p for suitable i e {0, 1}; 
changing the values of / on uj\Aj if necessary (to ensure f[u] C Aj), we conclude that 

x = J{p)eX? = XjCXoUX,. 

(d) (D). If X = 7(p) with f:u;!^f[u;]C n,X, then x e n,(Xf) = n,X,. □ 

5.2. Remarks, (a) In the terminology of Lemma 5.1, the topology T(p) is defined 
by the relation 
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T{p) = {u*\X ■.XCuj*,Xis r(p)-closed}. 

(b) For notational convenience we denote by I{p) the set of T(p)-isolated points 
of a;*, and we write A{p) — u!*\I{p). Clearly x e I{p) if and only if x is not a "discrete 
limit" of points in that is, if and only if every f : u ^ f[uj\ C satisfies 
f{p) 7^ ^- The fact that I{p) 7^ has been known for many years. Indeed, Kunen [10] 
has shown that there exist 2*^-many points x & uj* such that x ^ clp^^-^A whenever 

■A C and \A\ < uj. (These are the so-called weak-P-points of u*.) 

As a mnemonic device one may think of A{j)) and I{p) as the sets of p-accessible 
and p-inaccessible points, respectively. 

(c) For X Quj* the set X'p may fail to be closed. Indeed, the T(p)-closure of 
X <Zu}* is determined by the following iterative procedure (cf. also [1]). 

5.3. Lemma. Let X C u*. For ^ < a;"*" define X^ by : 
Xq — X] 

= U,,<5 if ^ is a limit ordinal; 

Then X^+ = r{p) -dX. □ 

The following fact, noted in [8], [5], [6], is crucial to many studies of lo* (see also 
[3] (16. 13) for a proof). One may capture the thrust of this lemma by paraphrasing the 
picturesque terminology of Frolik [6] : "No type produces itself." 

5.4. Lemma. No homeomorphism from f3{u!) into co* has a fixed point. □ 

5.5. Lemma. Let A and B be countable, discrete subsets of uj*, with A C B*. 
Then Ap n Bp ^ 0. 

Proof. U X e AP (1 BP we may suppose without loss of generahty that there are 
f : LU A and g : uj ^ B such that x = f{p) = gip). The function 
h — fo gr-i : B Ac B* satisfies 

Jo^=h:P{B)^^iA)CB* 
and h{x) = x e B*, contrary to Lemma 5.4. □ 
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5.6. Corollary. Let A and B be countably infinite, discrete subsets of cu* such 
that AnB = Then A^ n Bp = 0. 

Proof. Let x e Ap n Bp and let / : a; ^ /[a;] C A and g : u ^ g[u;] C B satisfy 
^ = f{p) — dip)- Leaving / and g unchanged on suitably chosen elements of p, but 
making modifications elsewhere if necessary, we assume without loss of generality that 
either f[u;] C {g[u;]y or g[u;] C (/[a;])* or f[u;] D {g[u;]y - {f[cu]yng[u;] = 0. By Lemma 
5.5 the first of these possibilities, and by symmetry the second, cannot occur. We 
conclude that f[u;] U g[uj] is a countable, discrete subset of u* such that f[uj] H g[Lj] = 0; 
it follows that (/[<^])* n {g[uj]y — 0, since every countable (discrete) subset of u* is 
C*-embedded (cf. [7](14.27, 14N.5), [3](16.15). This contradicts the relation 

xe{f[u]rnig[uj]y. □ 

5.7. Corollary li u* D X e T{p), then Xp e T{p). 

Proof. If uj*\XP is not T(p)-closed then there is f : cu ^ f[uj] ^ A C uj*\Xp such 
that X = J{p) e XP. Since X e T{p) we have x e Xp\X so there is 
g : uj ^ g[uj] — B C X such that x — g{p). From AC^ B — % and 5.6 now follows 
X e AP r\BP a, contradiction. □ 

5.8. Corollary. If u;* D X e T{p) then T{p) - cl X e T(p). 
Proof. This is immediate from 5.3 and 5.7. □ 

Our goal is to 2-color the points of u* in such a way that every copy of a; U {p} 
receives two colors. First we consider how to extend a given coloring function. 

5.9. Lemma. Let a;* D X e T{p) and let c : X ^ 2 {0, 1} be a function with 
no monochromatic copy of a; U {p} (that is, if X D y a; U {p} then c~^{{i}) fl y 7^ 
for i G {0, 1}). Then c extends to c : Xp 2 with no monochromatic copy of a; U {p}. 

Proof. Set Xi = c-^({i}) for i e 2 = {0, 1}, so that Xp = X^U by 5.1(c) and 

{Xl\X) n {Xl\X) = 
by 5.6. Since {X , Xl\X , Xf\X} is a partition of X, the function c : Xp — > 2, given 
by the rule 



9 



c{x) — c{x) ii X & X 
= 1 if a; e X'(;\X 

= if x e xf\x, 

in well-defined. To see that c is as required let h : {p} Ki AU {x} C X^ with 

h : LJ ^ A, h{p) = X. Modifying h (as before) if necessary, we assume without loss of 
generahty that either (i) A C Xq oi (ii) A C Xo\X (the cases ACXi,AC \X are 
treated symmetrically). In case (i) we have c = on ^4 and c{x) — 1 (since either x & X 
or a; G Xq\X); case (ii) cannot arise, since x & X violates X G T{p) while x e X^\X 
violates Corollary 5.6. □ 

Combining Lemmas 5.9 and 5.3 yields this. 

5.10. Lemma. Let u* ^ X e T{p) and let c : X — {0, 1} be a function with no 
monochromatic copy of a; U {p}. Then c extends to c : T{p) — c\ X ^ {0, 1} with no 
monochromatic copy of a; U {p}. □ 

The preceding lemma indicates how to extend a coloring function from X e T{p) 
over T{p) — cl X, but it remains to initiate the coloring procedure. For this purpose it is 
convenient to consider a particular base S{p) for the topology T(p). We call the 
elements of S{;p) the p-satellite sets. 

5.11. Definition. Let x e uj*. A set = S{x) is a p-satellite set based at x if 
there are a tree T C lo^^ — Dn<uj (ordered by containment) and for s e T a point 
Xg E S and Ug C uj* such that 

(i) Us is open-and-closed in the usual topology of cu*; 

(ii) X — xq with the empty sequence; 

(iii) Uq = UJ*; 

(iv) if Xs e S{x) and Xg £ A{p) then: {xs~n '■ n < lu} enumerates the range of a 
function / such that f : cu ^ /[a;] C cu* with /(p) = Xs, and {Ug-n : n < a;} is a pairwise 
disjoint family such that Xg-n £ Ug-n ^ Ug] 

(v) if Xg e S{x) and Xg e /(p) then s is a maximal node in T (and Xg-n, Ug-n are 
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defined for no n < a;). 

5.12. Remark. It is not difficult to see tliat for every x G X G T{p) tliere is 

S — S{x) G S{p) sucli tliat X & S C. X . (If x G /(p) one takes S — {x}; if Xs & S H X 
has been defined one uses (iv) and X G T(p) to choose Xg-n ^ S f] X if Xg E A{p).) That 
each of the sets S{x) is T(p)-open is immediate from Corollary 5.6 above. It follows that 
S(p) is indeed a base for T{p). 

5.13. Theorem. Every p e ou* satisfies ou* -/^ {ouU {p})l. 

Proof. Let {S{x{i)) : i G /} be a maximal pairwise disjoint subfamily of S{p). 
For each i G / define q : S{x{i)) —>■ 2 by 

Ci{x{i)s) = if length of s is even 
= 1 if length of s is odd. 
It is clear from Corollary 5.6 that not only each function q on S{x{i)), but also the 
function 

c = Uig; Ci : Uie/ S{x{i)) 2, 
is monochromatic on no copy of a; U {p}. Since Ui^i S{x{i)) is T(p)-open and 
T(p)-dense in a;*, the desired result follows from Lemma 5.10. □ 

5.14. Theorem. The relation u* {Y)l fails for every infinite, countably 
compact space Y. 

Proof. Given infinite Y C lo* there is f : u; ^ f[u;] CY, and if Y is countably 
compact there is p G a;* such that f{p) G Y. Since /[a;] is C*-embedded in lo* we have 

uU{p}^f[u;]U{J{p)}CY, 
so uj* 7^ {Y)\ follows from uj* {ujl} {p})\- □ 

5.15. Remarks, (a) We cite three facts which (taken together) show that the 
index set / used in the proof of Theorem 5.13 satisfies 1/1=2*^: (i) The set W of 
weak-P-points of u* introduced by Kunen [10] satisfies = 2*^; (ii) each S{x) G S{p) 
satisfies \S{x)\ < uj; (in) W C I{p), so W C U^eI S{x{i)). 

(b) With no attempt at a complete topological classification, we note five 
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elementary properties enjoyed by each of our topologies on cu*. 

(i) T{p) refines the usual topology of u*, so T{p) is a Hausdorff topology. 

(ii) T{p) has 2'^-many isolated points. (Indeed, we have noted already that 
the set W of weak-P-points satisfies \W\ — 2'^ and W C I(p).) 

(in) Since S{p) is a base for T{p) and each S{x) G S{p) satisfies |>S'(a;)| < uj, 
the topology T{p) is locally countable. 

(iv) Prom Theorem 1.1(b) it is easy to see that if S{x) e S{p) and \S{x)\ — 
then \T{p) — cl S{x) \ = c. Thus T{p) is not a regular topology for uj*. 

(v) According to Corollary 5.8, the T(p)-closure of each T(p)-open subset of 
Lo* is itself T(p)-open. Such a topology is said to be extremally disconnected. 

(c) In our development of T{p) and its properties we did not introduce explicitly 
the Rudin-Frolik pre-order C on lu* (see [5], [6], or [13], or [3] for an expository 
treatment) since doing so does not appear to simplify the arguments. We note however 
(as in [1]) that the relation C hes close to our work: For x,p e a;* one has p C x if and 
only if some / : a; ~ /[a;] C a;* satisfies f{p) — x. □ 

§6. Questions. 

Perhaps this paper is best viewed as establishing some boundary conditions 
which may help lead to a solution of the following ambitious general problem. 

6.1. Problem. Characterize those spaces Y such that lo* (^)2- ^ 

There are P-spaces Y such that |F| = 2^ and Y u*. (For example, according 
to van Douwen's theorem cited above, one may take Y = P(a;*).) According to Theorem 
2.2, the relation u* — > {Y)l fails for each such Y. This situation suggests the following 
question. 

6.2. Question. Does cu* —>■ {Y)2 for every P-space Y such that Y uj* and 
|y| < 2*=? What if |y| = c? □ 

We have no example of a non- P-space Y such that uj* {Y)l, so we are 
compelled to ask: 
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6.3. Question. If y is a space such that u* — > (1^)2, must y be a P-space? □ 

For |y| = cj, Question 6.3 takes this simple form: 

6.4. Question. If y is a countable space such that uj* iy)2i must Y be 
discrete? □ 

6.5. Remark. In connection with Question 6.4 it should be noted that there 
exists a countable, dense-in-itself subset C of uj* such that every x & C satisfies 

(*) X ^ cl/3(^,) D whenever D is discrete and D C C\{x} 
(equivalently: uj U {p} Ch C fails for every p G uj*). To find such C wc follow the 
construction of van Mill [11](3.3, pp. 53-54). Let E be the absolute (i.e., the Gleason 
cover) of the Cantor set {0, 1}'^, let tt : £■ — > {0, l}'^ be perfect and irreducible, and 
embed E into uj* as a c-OK set; then every countable F C uj*\E satisfies 
E n cl^(^)F = 0. Now by the method of [11] (3.3) for t e {0, 1}'^ choose Xt G 7:-\{t}) 
such that every discrete D C E\{xt} satisfies Xt ^ cI/3(a,)-D, and take C = {xt : t G Co} 
with Co a countable, dense subset of {0, 1}'^. Since tt is irreducible the set C is dense in 
E and is dense-in-itself, and it is easy to see that condition (*) is satisfied. 

Of course no element of C is a P-point of uj*. The existence in ZFC of 
non-P-points x e uj* such that x ^ cl/3(^)£) whenever D is a countable, discrete, 
subspace of a;*\{x} is given explicitly by van Mill [11]; see also Kunen [9] for a 
construction in ZFC + CH (or, in ZFC + MA) of a set C as above. 

For the set C constructed above the relation uj U {p} C fails for every p e uj*, 
so the following question, closely related to Question 6.4, is apparently not answered by 
the methods of this paper. 

6.6. Question. Let C be a countable, dense-in-itself subset of uj* such that 
UJ U {p} C/j C fails for every p G uj*. Is the relation uj* —>■ {C)l valid? □ 
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